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durch das w. M. Gurt C. Christian) 


Wir erläutern zunächst den Begriff der schwachen metamathemati¬ 
schen Induktion und dann den der starken metamathematischen 
Induktion. 

Sei A(x) eine Formel des Peanoformalismus Zp bzw. einer Erweite¬ 
rung Zp desselben, sei M ein Normalmodell für Z p (bei dem das Gleich¬ 
heitssymbol als mengentheoretische Gleichheit interpretiert ist), so 
wollen wir eine Menge P definiert durch P = E 
eine „Zp-Formel basierte“ Menge nennen. 

Die mit^(x) gebildete Zp-Formel 

A{0) A /\-A{x) ^ /\Aix) 

X X 

ist ein formales Zp-Axiomenschema der Mathematischen Induktion, das 
voraussetzungsgemäß - (Modnorm (^5 ^P )) - in M gültig ist. Die 


*Aus Anlaß des 150. Todestages von Bernard Bolzano. 
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ademie d. 


um.: 


C C Christian 

Auswertung ergibt: 

^ = 1 A /\ ^ {M,„■'■/«) = 1 ^ A {M,i,'/SM(a)) = 1 

»6|Af| 

^ ^ {M,r '/u) — 1 

/ie\M\ 

und daraus: Om € P/\A«e\M['^ E P -y Sm{^) € P-^/\„e\M\ « ^ P- 
Wenn P eine „Zp-Frm basierte“ Menge ist, sprechen wir von einem 
schwachen metamathematischen Induktionsprinzip. 

Modno™(M,Z + ) ^ /\ 0MePA/\-uEP^ 

PgZ/>—F rm Bas //G|M| 

Sm{^) ^ P ' ^ y\ u e P: 

Wir definieren nun den Begriff der starken metamathematischen Induk¬ 
tivität. 

Intpr Str Stark Indukt (M) ^ ApGZp-Frm Bas ‘ ^ 

A//g|m| ^ P ^ Sm{u) G P • ^ A//g|m| ^ ^ P- 

Der Begriff des Standardmodells ist definiert als Stark Induktives 
Normalmodell. 

StandMod (M,Zp) Modnorm (^5 ^p)A Stark Ind (M). 
Anmerkung: 

Wegen(ö = h) = 1 ^ X = = 1 


«(M, v) 




‘0 

S X/" 

'0 


a 


= h 


ßu 

S M _ 

.Om 



ist A == 1 äquivalent einer Formel, die aus der objektsprachlichen 
Formel durch Ersatz der Junktoren durch Metajunktoren, 

der Quantoren durch |M|-relativierte Metaquantoren, der 
Symbole 0 und S und = durch die M-Interpretation 0 m 
und S M und = hervorgeht. 

Schließlich definieren wir als Finite Accessibilität: 

StandMod(N, Zp)-^IntprStr(M, Zp)^FinAccess(M): 

A V «=A?(om) 

«€|Af| ^6|N| 


■(—> 
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Die rechte Seite der Äquivalenz drückt die Erreichbarkeit jedes Ele¬ 
mentes von |iVf| vom 0^//-Element durch eine endliche Anzahl von Sm- 
Anwendungen aus. 

Die Bedeutung des Standardmodells liegt im folgenden: 

Betrachtet man etwa den 1. Unvollständigkeitssatz in der Rosserschen 
Form, so kann er wegen /\ . 7 ^Theorie' CstT ^ \J ^;Modnorm(M, T). 
so angeschrieben werden: 

\f Mod„otm{M,Zp) 

AI 

(Ro^ bedeutet die diagonalisierte Rosserformel; Gö^ bedeutet im fol¬ 
genden die diagonalisierte Gödelformel) 

Durch ein (Normal) Modell sind lediglich schwache Metamathema¬ 
tische Induktionen verbürgt; beim Beweis des obigen Unvollständig¬ 
keitssatzes wird aber das durch starke Metamathematische Induktion 
bewiesene Repräsentationstheorem rekursiver Relationen verwendet. 
Ebenso werden zahlreiche andere einfache Sätze wie 

durch starke Metamathematische Induktion bewiesen. 

Die Hypothese \/Mod norm ^ p) bzw. Cst(Zp) im obigen 1. 

Unvollständigkeitssatz ist daher zu schwach. 

Wie im folgenden gezeigt, impliziert die Zugrundelegung eines Stan¬ 
dardmodells für Z p die cu-Consistenz und damit die Consistenz von Z p, 
die durch starke Metamathematische Induktion bewiesenen involvierten 
Hilfssätze sowie schließlich den 1. Unvollständigkeitssatz in der Version 

YStandMod(N, Zp)^ -^R""^ 

N 

Gödel hatte — dies scheint auch die Ansicht Fefermans zu sein - keinen 
Grund zur Unbefriedigtheit darüber, daß für den 2. Teil seines Unvoll¬ 
ständigkeitssatzes die CU-Consistenz in Anspruch genommen werden 
mußte. 

Die älteren mathematischen Grundlagenforscher Bolzano, Kronecker, 
Dedekind, Peano waren sich der Bedeutung der natürlichen Zahlen als 
Grundlage für alle anderen Entwicklungen der Zahlensysteme bewußt. 
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ssensch C. C. Christian ter - 


.at 


(Kronecker: Die natürlichen Zahlen hat Gott vorgegeben, alles andere ist 
Menschenwerk.) 

Lei 

StandMod(;?, Zp)^ 

^ Mod norm (^5 Zp)-^ Starklnd(M) ^ FinAccess(M) 

1.) StandMod (N, Zp) A Modnorm(M, Z+) A Stark Ind(M) ^ 

^ Om ^ \M\ A Om = A Ojv C \N\ 

Om G \M\ A \J Om = i'M^(OM) 

ke\N\ 

^ke\N\Au = S^!{OM)^SN INHINI 

^ke\N\ € \N\ 

S^ik) € \N\ASm{u) = 

- V 

Jke\N\ 


- V V -f*/«=■>■«(«*■) 

-fee|N| k€\N\ 

- A V V = 

//E|M| ke\N\ ;feG|N| 

StarkIn(l(M) A V « = 

;/e|M| ,^e|N| 

StandMod(«, Zp) -^Modnorm(-V, Zp)-^Starklnd(M) 
- A A u = S^^i{0m) FinAccess(M) 

/fe\M\ ^G|N| 

[{ue\M\\ y ^ = J^5f(0M)}^Zj-FrmBas, 

ke\N\ 

y X = i’^’^(O) ^Zp " Frm] 
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2.) StandMod (N, Zp)A Mod norm FinAccess(M) 

^-iStarklnd(M) ^ \J • 0^// G P A ^ • u E P 

P^ZpFrmBas /(E\M\ 

—^ ^M(^) ^ P A ^ U^P 

^0NG|N|Aj'£~’(0M)=0M€P 

GP 

/y •» G |M| —^uEP^ Sm{k) € P. 

U 

A€|N| 

G P. 

^ A -^AOivÜeP-A/""^(0 m)gP. 

,fe6|N| 

Starklnd(JV)] 

/\ G P 

-fe6|N| 

-^\J ^ u £ \M\ Au^P A FinAccess(M). 

u 

^’V V ^ = l\U^P- 

n ^e|N| 

- V A Af(0M)GP,a,/3]± 

;^€|N| ^G|N| 

^ Starklnd(M) 

1,2)] StandMod {N, Zp) ^ Modnorm(ikf) 2p) Starklnd(M) Fin 
Access (M) 

Le 2 

StandMod(N, Zp) ^StandMod(N,, Z+)(JV, Z+) -^h : {(«^, j) | 

V ^ = ^n1(0n,) Aj = N, !L°N2 

/te|N| 
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ssensch Q Q Christian 


.at 


Prä 1) StandMod(N,Zp)^StandMod(N/,Zj) ^ FinAccess(N,) 


^£|N| 


Prä 2) StandMod(N,Zp) A StandMod(N,-,Z+) /\ -Fj^^ON;) 

k, /6|N| 

= (On,) k — l. 


!•) 

Hvj ^ —» Func h 

^{u,yx){u,j2)e h V ='^n!(On,) Aji = 

/^€|]V| 

A \J ■ ^ = Aj2 = 

/e\N\ 

= ‘^N2(ÖN2 ) = ‘^N^ONj) =J2 
=J'2 


H Um {^) 

(»1 j')(^2,j) Ux= ^n,(On,) Aj = i’N,(ON,) A 

k^\n\ 

A V •«2 = ^1^\(0n,)Aj-fS^(0n2). 

/€|N| 

PrS 2) 

k^l 

—^U\ = i’jvl (^Ni) — ^N, (ONi) = ^2 


U \ = //2 
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Hy,_4^ db(/.)^|Ni| 

u G dh{h) <r-> ^ j) ^ h 

j 

j ke\N\ 

-- V ^ = ^Nl( 0 N,)[AVj = -yN^( 0 Nj] 

ke\N\ j 

Pf* 1 I TV T I 

u E |iVi I 

dh{h) = |Nil 


iX ipb h = IN2I Präl] StandMod (N, Zp)(N2, Zp)-^ 

-A je 1 ^ 2 !^ V j = ^n 1 ( 0 nJ. 

j' ke\N\ 

y ^ wb h \Ji-.j) e i 


Def/j 


V V “‘^n!( 0 ni) Aj — v 5 'j^ 2 ( 0 N 2 )- 


V 


\/« = i'S(0N,)A 


J = ^n!(0n2) 


,fe6|N| L " 

Prä 1 ) , , 

^ je IN 2 I 

wb h — IN2I 


ini1^|N2| 

b 

^(ONi) = ON; 


'^(Oni) = 0n2 ^ Oni e |Ni| — dhh A ^(Oni) — 0^2 


^ (ONn^Ni) e b 


^ V“‘^n!(0n,) A Oatj — Jn2(0n2)- 

II 

0 j\i 
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DAkidr--ie ■ '•■issenschr Q Q Christian 


ioni. zerr m.at 


Hy,_4^ A = Sn.AH 

«elNil _ 

a) Prä/feG H ^ 

V -^nIC^n,) = S^^\i0Nj/\S^^l{0sJ = S%{0 m,). 

/G|N| 

Jk 

,fe6|N| 


ß) /\-uE\N^ \ Au = ^'^^(On,) 

>fe€|jV| 


/\-ue\NßA V u = S%{0Nß 

" -fe€|N| 

A'^G |Ni|[A FinAccess (JVi)] 

li 




= <A^0n,) 

=i'N2^K;(0Nj 

—'^N2‘^‘^n|(On,) 


hS^X«) = SNiihu). 


hSt^X^) — ^ 


StandMod(N,,Z + ) 


A b{u + Nij) = hu + N2hj Starke MMInd j, iVi G 

Stark Induktiv 

—^ x + 0 = x X -\- Sj = S{x -\-j) StandMod (AI), Z p) 

Zp 

StandMod (N 2 ,Z+) 
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»+N,0jV|=«^ /\ »+N, —'^Ni(»+N|J')* 

„6|N,| »6|.V|I 

2 I 


/\ »+N2 0n2=^ « +N 2 — ‘^N2(^+N2J)** 

//GIN 2 I 

/\ «+N|0n,=« P:={je|N]|| /\ h{u+!S!^y)= hu+n:,hj} 

//6|N|| «e|N,| 

''K'^+n, Ojv,) = hu 

= Z;«/ +iV2 0 n2 

/\ («+N| Ojv,) = ■^»+N2 ^Ojv, A Ojv, € |Ni| 

/<€|N,| 


On, € P 


2 

-A A h(u + iVu) = hu +JV2 hy 

je|N,| «e|N,| 


/\ h{uyj^^Suj) 

/,e|N,| 

= M jv, {u +N, j) 

— ^N 2 '^(» +n, j) 

= Si^^{hu +JV2 hy) 

— hu +JV2 Nihy 


A 

j6|N,| 


l\ h{u+f^^y) = hu+i^^hy 
//€|N,| 


— hu +JV2 hS N,y- 

/\ h{u+j^^SN,y) 
«€\N,\ 


— hu +JV2 hS jv,j. 

/\ -yeP^SN^yeP. 

je|N,| 


Stark Indukt(A)"i) —> ] ^ y E P 

j.e|N,| 

/\ h{u+N^y) = hu+N^hy 

j',//G|iVi| 
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^Akademie d. Wis 


C C Christian 


um. 


8.) A j 

Hy^_4 j\^ h{u -Ni j) = •N2 ky Starke MMInd j 

^x -0 = 0 StandMod (iV,,Zj)(N2,Z+) 

Zp 

(\ ^ ‘Ni Ojv, = Ojv, 

//G|N,| 

^ 'N2 0 n 2 = OjVi 

|—• Sj = X -j y- X 

Zp 

/\ ^ ‘N, ^N,J = ^N,J+N, ^ 

^ 'N2 ^N2J = ^ ‘N2J +N2 ^ 

Q;) a 

-^ /\ u -jsi^ Oiv, = OiV] 

//e|N,| 

-Ni OjVi) = ^OjVi = Ojv, = •N2 0 n 2 = •N2 h Ojv, 

-JV, Ojv,) = • jv, /^Ojv, 

A 

^ /\ /^(^■N,j)=>^^-N2 4r ^^-N, ^NiJ= (^-N, j)+Ni ^ 

//,je|N,| 

-JV, S N,j)= ’N, J +Ni^) 

7 ) 

— h{u +N2 

={hu -^2 >^) +N2 
= hu -^2 ^N2'^(J') 
= hu -N^hSN^ij) 

/\ /\ h{u^N^j) = hu'-M^hj ^ h{u-t^^SNij) = hu-t^^hSjsiiJ 

« 6 |N,lj€lN,l 

aß] /\ h{u= hu 

»,j'e|N,| 
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\/StandMod (iV,Zp) ^ /\ -StandMod (Ni,Z+)(JV 2 ,Z+) 

]SJ N 1) iV 2 

^ Ni ~N2. 

y StandMod (N, Z+) ^ 

N 

y StandMod(iV, Z+) ^ \/ StandMod(iV, Z + ) A /\ 

N N N,,N2 

1 

^ \J StandMod(N, Zp) bis auf Iso 

N 


Le 3 StandMod (iV, Zp)StandMod (M,Z+) ^ cj Cst(Z+) 

StandMod (N, Zp) A StandMod(M, Zp) A -'CjCst(Zp) ^ 

^ A (Oa/) Starke MM Ind'/fe 

/fe€|N| 

a) On € \N\ A = 0(,v;..) = 0,v/ = 

,^e|N| 

«.t] A (^**’(o))(A(,,) =-fffd)*/) 

Ae|N| 
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?Akader— ' issenscf Q Q Christian 


'ogiezentrum.at 


StandMod (iV, Zp) A StandMod (M, Zp) A -'üjCst(Zp) 

ß) \ / A t . 


V A 

^€Fm^+ ke\N\ P ^ P 


^W(O) ^ \Y+ ' 


• A^ AMod„otm(M,Z+) 


a 


A (^^(^■)(0))(iV/,r) — ^ ^ /\^) {M,p) — ^ 

/^e|N| X 

A ^ = 1 A ^ ( /\ ^ - 1) 

k£\N\ 

) “"] A ^ (A^/,A-V.vif(0A/)) ^ ^ 

ke\N\ 


/■6/VJ 




= 1 A^O 

A 1 A T> ( A ^ -L 

//6|M| //e|M| 

StandMod (JV, Z J)A StandMod (M, Z J) u Cst (Z^) 

StandMod (iV, Z+)^ V^/ StandMod (M, ZJ) ^ w Cst (Z J) 
Tollendo tollens erhält man das Corrollar 3/3: 

StandMod(N,Z + )^w Incst(Z+) ^ ^ StandMod(M, Z+) 

M 

-^^\J •Mod„orm(M, Z + )A 

M 

A Stark Ind(M). 


Klarerweise gilt: StandMod (N, Zp)-^ü; Cst(Zp) ^ Cst(Zp) 
StandMod (N,Zp)^u; Cst (Zp) 



Cst (Zp) —> Cst (Zp) 

f\ke\N\ ^2^ k~k wird durch starke metamathematische Induktion nach 

k bewiesen, ({/fe G INH [y:pi'^'^^(0) = i'('^^(0)} ist nicht Zp-Formel 
basiert.) F 
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ZpfürZp ergibt: 

W StandMod (N,Zp) —^[cjCst Zp -^] Cst Zp 

KT Le., 


Dieses Resultat steht im Einklang mit dem aus dem 2. Unvollständigkeits- 
satz folgenden Ergebnis, daß die Consistenz von Zp nur mit höheren 
Mitteln als in Z p selbst formal verfügbar bewiesen werden kann. 



StandMod (A[, Zp) 


Cst ZpA•Modnorm(^j 2p) —^ “«Stark Ind(M). ^ 

w 

A Modnoi™(N,Z+)^-.Stark Ind(N)A Stark Ind(N),± 

-iModnotm(N,Z^) 

Prä Cst Z+ "Mod„o,„(N, Z+) 

^ ^ -Modnorm^p) A Starklnd(M). 

M 


A 

N 



Cst Zp 


Stand Mod (N, Zp) u Cst Z J ^ Vm StandMod(M, Z J) 

StandMod (N, Zp) cj Cst Zp ^ Vm StandMod(M, Zp) 

Da GenVarp nFrVarst^ndMod (N,Z/0 7^ implikative Überstellung von 
StandMod (N, Zp) gemäß Metadeduktionstheorem nicht möglich. 

Abschließend mögen 3 Erweiterungen von Zp hinsichtlich ihres Mo¬ 
dellcharakters untersucht werden: 


Zp[r,{c^^ke\N\}],Zp[-nG%L[Lz„;{A G Zp|Val(M, N)}] 
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StandMod (N, Zp) 


^ z";:=Zp[r,{cj^k\ke\N\}] 

Z ist also jene Erweiterung, die aus Z p durch Hinzunahme einer neuen 
Konstante f und der Eigenaxiomenmenge {c ^ k\k € |iV|} hervorgeht; 

a) wegen A^£|n| ^ ^ und ^ Ax ^ gilt: 

üJ Inest {Zp), wegen Le3/3 : Am'^ pO StandMod 

{M,z;^). 

/\-Mod„o,„(M,Z;0 ^ Modnorm\StandMod(M,Z;0- 

M 

—> Non StandMod {M^Zp). 


ß) Wir zeigen; Va/ Mod norm (M, Zp‘ ) 

-• Cst Zp'^ \J c^ki^/\ /\c ^ 1 ^ ,, 

= Vc = k~ 

Zp[c\ 

-^\—X = ki^W \/x = ki,^ 

Zp 


> (=—d^max(/^/i,... ,kjß 
Zp 


± 


= kj^ V V i"max(/fe;i,..., kjß = kj^^ 


^(_±V V± 

Zp 

—> -I Cst Zp A Hy] Cst Zp,J_ 

CstZ;',\/Mod„orm(M,Z;0 

M 


a^ß]\l M NonStandMod (M, Zp"") A Am Modnoim(^5 ^p) Nom 

StandMod (M,ZpO. 


4NonStandMod(M,Zp') ^ M* := (|M|,M{(f, r)}} 

-4 Modnorm(A^*,2p) 

mit Oa-/* = Oa-zAw = S\M*\ = |M| 
so daß Cm 6 ^'a/* nicht definiert 
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StandMod (N, Zp) ^ ^ 

—> NonStandMod(M, Zp"^) —^ 

^ StarkInd(M*) f\ \J = 

»€|M*| /ke\N\ 

S IM'I = 1M| y ,,, = 1«.(0«.) 

,fee|N| 

^ f\ ‘^M + (Oa;) A f\ ^ ^ 

A /\ 

ke\N\ 

A Mod norm (M,Zp‘') 

A /\ ^ i'iu (Oa;) 

,fee|N| 

^ - Starkind (M*) 

^ -1 StandMod {M*,Zp) A Modnorm(AI*)2p) 

—> NonStandMod(M*,Zp) 

StandMod(N, Zp) —> [\/;v/ NonStandMod(M, Zp“') ^]Va/* Non-Stand 
Mod(M*, Zp),Vn StandMod(N, Zp) ^ VNonStandMod (N, Zp) 
NonStandMod(N, Zp) ^ 

NonStandMod {M,Zp) —> 

^ ( 7^7 r 7 ^ 0, X = 0 V W X- = <r_L = OV ] 

j, 

\J c = Sy ^ Mod norm (M, Zp^) 

J 

^ Pa/ ^ 0 M A P/V/ — SM (j') 

j6|A/| 

^ A '^aA'^a/) = s \}{ 0 m ) ‘^iAA/(pA'/) = '^lAiAO/v/) 

/,,fe€|N| 

-pa/ = A7''’"^(0a/),^ 

- A V = 

/€|N| ,fe6|N| 
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StandMod (N,Zp) 


—> NonStandMod(M, Zp ) —> 

S m{<^m) ■ ■ ■ ■ ■ •} 

d.h.|M| ist Vereinigung zweier schnittfreien Mengen, deren 
eine den natürlichen Zahlen und deren andere den ganzen 
Zahlen entspricht. 


2.) Sind Dg, Dem die arithmetischen Entsprechungen für die Diagonal¬ 
funktion (DgC”^^ ”■) = ”') und Demonstrierbarkeit und defi¬ 

niert man die Diagonalendemonstrierbarkeit Dem^ durch: 


Dem^(/fei,/fe 2 ) ^ \l •E)g(/fei,/fe3) A Dem (/fe3,/^2)- 
<-> 'D&m{T>gT:\{k\, k2),T^l{k\, kl)) 


SO ist wegen der (primitiven) Rekursivität von Dem, Dg, tt^ die Relation 

Dem^ rekursiv Sei Dem^(xi,X 2 ) die gemäß dem Repräsenta¬ 
tionstheorem bestehende negationstreu repräsentierende Satzformel in 

Zp für Demso möge G.x'i n Dem ^(xi, x 2 ) als Gödelformel 

bezeichnet werden. Für ihre Diagonalisierte G n > die mit 
bezeichnet werden möge, hat Gödel unter Voraussetzung der Consistenz 
bzw. cu-Consistenz ihre Unbeweisbarkeit bzw. Unwiderlegbarkeit 
bewiesen. 

Mit den vorstehend entwickelten Mitteln zeigen wir unter Vorausset¬ 
zung StandMod Zp), daß die Erweiterungstheorie Zp[-iG^] 
üJ-inconsistent ist, sie ein Nonstandardmodell, aber kein Standard¬ 
modell besitzt, auch jedes ihrer Normalmodelle ein Nonstandard¬ 
modell ist. 
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StandMod (iV,Zp) ^ J(—G^,Cst Zp[^G% 

Zp 

-1 \l Dem"^ {^Gx\ X2) 


X2 


“I Dem^(*~Gxi 
ke\N\ 


yy -iDem^('~Gxi /fe) 

ke\N\ 


-> A [—^Dem^ (^Gxi “',/fe) 

ke\N\ 




^ l zp[-.G^] V ^ 2 ) 


-'/^-'(Dem'^C'Gxi ~',X2)) 

X 2 

Inest (ZphG^l) 

^ Cst ZphG"^] A-.a; CstZp[-.G'^] 

^\/Mod,o.UM,Zp[-^G^]) 

IH 

Ay\-Modnorm(AI)•Zp[“'G^]) —> -'Starklndukt(M). 
M 

^\/-Modno.m(M,Zp)hG'^]) A -.Starklndukt(M). 

M 

A -.StandMod(M, Zp[-.G^]). 

^ \J NonStandMod(M, Zp[-'G'^]) 

/V/ 

A/\-Mod„o™(M,ZphG'^]) 

M 

NonStandMod(M,Zp[-.G'^]). 

3.) 

StandMod(»,Zp) ^ T„ := L[Cz/,{-^ ^ Frmz„|Val(yd,N)}] 

Man zeigt durchVollst Ind nach der Deduktionszahl: 

A ^ Val(^,iV), 

AeFtmxp ^ ^ 
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^^Akr--'- lie ' ' 3sensch; Q C Christian 


,.:„zen' 


damit: L ^ ^ Val(^, N), ^ ^ 
Zp i iV 


Erw(Tiv,Zp) 


StandMod (N,Zp) 

a) 




A A = > 

ke\N\ /^:Var^|N| 

A A ^ 

/^:Var-^|N| ke\N\ 

A = ^ 

r:Var^|N| -x- 

Yzl{/\A,N) 


-'Val(~i A^ > 


A 

^GFrmv;^. 


A 

/fee|N| 





—^ a;Cst(T]v) 

=^z,. H IntprStr(N, Tn) A Val (^, N), 

Modnorm(-^) ^n) ^ Hy] Stark Induktiv (N) 

StandMod (N, /^y) 

^ Sind Zp[<r; {<: G |iV|}] undZp[-'G'^] Beispiele für cj-inconsis- 

tenteTheorien, so ist L[Czp] ^ Frmzp|Val(^, ^)}] Beispiel einer 
cj-consistenten Theorie; da jede Subtheorie einer cj-consiStenten Theorie 
a;-consistent ist, so ist RR als Subtheorie von Z p a;-consistent. 


Definitionszusammenstellung einiger verwendeter Konzepte 

Es mögen abkürzen: 

Intpr- Interpretation, Func - Funktion, db - Definitionsbereich, Var- 
Variable, Expr - Expressor, Const - Konstante, Fuor^ - n-stelliger 
Funktor, Pror^ - n-stelliger Prädikator, c\—Vc^ Pl—J'P, 

IntprStr — Interpretationsstruktur, Mod - Modell, Mod norm ~ Normal¬ 
modell, Mod^Q^j^ - Normalmodell der Mächtigkeit Kq., InitOrd - Initi- 
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alordinalzahl (Ordinalzahl, die mit keiner kleineren Ordinalzahl gleich¬ 
mächtig ist, Kardinalzahl im heutigen Sinn). 

Dann: 

Intpr (7, T, M) M^4>A Func (7) Adb(7) = ConstjU FuoryUProrT 
A A ^/SMA /\ /, M^^MA /\ P, CM^ 

rCConst-r feF\ior‘^. PeFvop^: 

IntprStr (M, T) Vm,/ ^ Intpr(7, T, M). 

Die Charakteristik X R einer »-stelligen Relation R sei definiert durch: 

j = ■,^») Aj = 0 ^ 2 } 

Die Fortsetzung der Interpretation von Expressoren ist gegeben durch: 
IntprStr (M, T) A M = (M, I) Ap Var M so: 

. 5 <^//) ^yV/,p) y'/(^l(i\f,p) ? • • • ? ^n(M,p)) 

7^(^ 1 ? • • • ? ^//) X P / (^ 1 (AI, p) ? • • ^ ^n(Al, v )) 

sodaß. P(^i,. ?^//)(^v/,p) “ ^ ^ (^1 (/Vi, p)) • • • )^//(i\z,p)) 

(“'^ o )( A /,,) = -(^0 

sodaß: ^ ^ = l) 

0 -4 1 ) ,) = ^ 0(A,.,.) H ^ 1 (A;,r) 

sodaß: o 1 ^ 1 

X 

mit ju = p\{(x, p^x)}Ü{(x, /^)} 

sodaß: (A^o)(At,„) = 1 <-> A 
X //GiVZ 

(V^o) (M.c) = € M} 

X 

sodaß: (Sj ^ ^ V 0v/,r'7«) = Ü 

X //G7V/ 

IntprStr(M, T) A M = (M, 7} ^ — cj — l'cju =fi = Pj, 

Pi^ = P, = l'P, |M| = M,M = 7 
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IntprStr (M, T)^'Va\{A,M) ^ = '^b- 

Mod (M, T) :^Intpr Str (M, T) A Val ^,M) 

Modn„rm(M, T) Mod(M, T) A A/,,j.e|M| n = my ^ u=y. 

T-Val {A) Am •Mod(M, T) Vai(vd,M). 

L-Val (A):^ Am -IntprStr(M, L) Va\{A,M). 

Damit:A^eF™,.T-Val (A)-- 

CstT-^ Vm Mod=^ (M, T) 

InitOrd(a)AInitOrd(/?)Aa< Vm Mod="(M, T)^ 
VMMod=AM, T) 

Y Mod=^'''(^. T)^\/ Mod=^'‘' (M, T) 

Cst T^^Vm Mod|,^(M,T) 

VMod=^(M,T=) ^ \/Mod=^'(M,T=) 

iV/ iV/ 

Cst Z+ ^ V Mod=’^;^(M,Z+)wegen 

M 

A'/ 

(Mod<^;;;(M,Z+) --Ko - (0M)|/fe e INI} C |M| < Ko,l) 

Z p bedeutet den Peanoformalismus (bei dem das Prinzip der mathema¬ 
tischen Induktion als Axiomenschema vorliegt). Zp bedeutet eine Erwei¬ 
terung von Zp. 


Anschrift des Verfassers: Prof. DDr. Curt C. Christian, Institut für Logistik, Universität 
Wien, Währinger Straße 25, A-1090 Wien. 



